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Let S d be the unit d-sphere, the set of all points of unit Euclidean distance from the origin in 
" 1 . Any pair of points in S of the form x, —x is a pair of antipodes in S d . Let A d be the d-simplex 
formed by the convex hull of the standard unit vectors in K d+1 . Equivalently, A d — {(xi, ...,Xd+i) ■ 
Xi = 1, %i > 0}. The following are two classical results about closed covers of these topological 
spaces: 

The LSB Theorem (Lusternik-Schnirelman-Borsuk jElEj)- Suppose that S d is covered by d + 1 
closed sets A\, ...,Ad+i- Then some Ai contains a pair of antipodes. 

The KKM Lemma (Knaster-Kuratowski-Mazurkiewicz 5 ). Suppose that A d is covered by d+ 1 
closed sets Ci, C2, ...Cd+i such that for each x in A d , x is in U{Ci : Xi > 0}. Then all the sets have 
a common intersection point, i.e., Cj is non-empty. 

A cover satisfying the condition in the KKM lemma is sometimes called a KKM cover. It can be 
rephrased in an alternate way: associate labels 1,2, .., d+ 1 to the vertices of A d ; then demand that 
vertex i is covered by set Ci and that each face of A d is covered by the sets that correspond to the 
vertices spanning that face. 

Both of the above set-covering results are perhaps best known in connection with their equivalent 
formulations in topology; the LSB theorem is equivalent to the Borsuk-Ulam theorem [3], and the 
KKM lemma is equivalent to the Brouwer fixed point theorem |5] . Also, the LSB theorem has found 
spectacular application in proofs of the Kneser conjecture in combinatorics [QI3I- The KKM lemma 
has numerous applications in economics, e.g., see [2]. 

Since the Brouwer fixed point theorem can be obtained as a consequence of the Borsuk-Ulam 
theorem [7], it is natural to ask if the there is a direct proof of the KKM lemma using the LSB 
theorem. The purpose of this article is to provide such a proof. 

Theorem. The LSB theorem implies the KKM lemma. 

Observe that the LSB theorem holds for a o?-sphere under any metric on since such a sphere 

and S d are related by an antipode-preserving homeomorphism. In particular, the LSB theorem holds 
for a d-sphere under the L 1 norm: 

H d :={{x 1 ,...,x d+1 ):Y^\x i \ = l}. 

i 

For d = 2, this is just the boundary of a regular octahedron, and for general d, E d is the boundary 
of the (d + l)-crosspolytope. It is the union of 2 d+1 facets which are simplices, one for each orthant 
of R d+1 . See Figure HI 
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Figure 1. The 2-sphere S 2 in the L 1 -nonri, which is the boundary of an octahe- 
dron. The "top" and "bottom" facets are shaded. 

It will be convenient, then, to use the LSB theorem for S d to prove the KKM lemma, because 
A d is naturally embedded in E d ; namely, A d is the facet of Yi d for which J^. X{ = 1. Call this facet 
Ftop, the "top" facet, and call the antipodal facet the "bottom" facet Fbot- Let F m id denote the 
complement of F top U Fbot in the "middle" band of the d-sphere. The strategy of our proof will 
be to assume for the sake of contradiction that a KKM cover of A d has no common intersection 
point. Then we extend these sets to construct a closed cover of T, d whose sets contain no pair of 
antipodes, thereby contradicting the LSB theorem. 

Proof. Part (I). Construction. We first consider the case where a given KKM cover C%, Cd+i 
of A d is non- degenerate, i.e., for each x in A d and set Ci, x is in only if a;, > 0. In the 
alternate characterization of the KKM cover, this means that each face is only covered by the sets 
that correspond to the vertices spanning that face. For example, the figure at left in Figure is 
degenerate because the white set covers a point on the bottom edge of the triangle. 

For the sake of contradiction, assume that there is no point common to all the sets C\, ...,Cd+i- 
For each i, let — d be the set in Fbot antipodal to Ci. Let Bi be the complement of — Ci in Fbot- By 
assumption every point of F top is excluded from at least one Cj. Hence the complementary sets Bi 
form an open cover of Fbot (in the relative topology). Moreover, the sets B t satisfy a certain kind of 
non-degeneracy that follows from the non-degeneracy of the CVs: for x in Fbot, X{ = implies that 
x is covered by E>i. By normality, the sets Bi can be shrunk to obtain closed subsets Ei of Bi that 
still cover Fbot and satisfy the same non-degeneracy. 

Now that Fbot has been covered, we construct a cover of Ft op U F m id- For x — (xi) in E d , let 
pos(x) := J2 X >o Xi - Note that pos(ir) = on Fbot but pos(a;) > on F top and F m id- Define a 
function / = (/*) on F top U F mid by: 

''M-5£$ ifp ° s(l)>a 

Note that / is a continuous function taking F top U F m id to F top , and it fixes F top - 
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Then Dj := / — is a closed subset of F top U F m id in the relative topology. We may think of 
the set Di as extending the set Cj on F top to cover F mi d- In fact, Di extends the boundary of C< in 
a linear fashion across F m id- See Figure [2] We record some observations about the sets Df. 

Observation 1. Since the Ci 's cover F top , the Di 's cover F top U F m id- 

Observation 2. Since f fixes Ftop, each Di restricted to Ftop is just Ci. 

Observation 3. If x is in Di, then Xi > 0. 

The first two observations are apparent from the definition of /, and the last observation follows 
by noting that if x is in Di, then f(x) is in Ci and the non-degeneracy of Ci implies that fi(x) > 0. 
But this can only occur if Xi > 0. 



Figure 2. The octahedral 2-sphere S 2 unfolded, with shaded set Ai derived from 
a set Ci in the KKM cover. The set Ai consists of three regions: light-shaded, 
dark-shaded, and bricked. The light-shaded region is Q; it sits in F top (the triangle 
with dashed outline). The set Di extends Ci and includes both the light-shaded and 
dark-shaded regions of Ai. The bricked region is Ef, it sits in the facet antipodal 
to F t0 p. Note its relation with Cj. 

Now let Ai = Di U Ei. We shall verify that the Ai's cover S d and are closed sets, yet no Ai 
contains a pair of antipodes. This verification will contradict the LSB theorem, forcing us to reject 
our initial assumption that the KKM cover had no common intersection point. 

Part (II). Verification. Clearly the Ai's cover E d , by Observation^and the fact that the Ei's 
cover Fbot- 

To show Ai is closed, note that Ei is a closed subset of E d and Di is closed in F top U F m id (but 
not necessarily E d ). Thus it suffices to show that any limit points of Di in Fbot must lie in Ei. 
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Figure 3. In these diagrams, the sets are closed and contain their boundaries. At 
left, the KKM cover is degenerate because the white (non-shaded set) covers a point 
on the bottom edge. At right, the same KKM cover has been "thickened" to form 
a non-degenerate KKM cover. 

Observation |3 implies that a limit point x of Di must satisfy Xi > 0, but since points in Fb ot have 
no positive coordinates, a limit point of Di in Fb ot must satisfy Xi = 0. By the non-degeneracy of 
Ei, x must be in Ei. 

To show that Ai contains no pair of antipodes, we note that Ei cannot contain a pair of antipodes 
and by Observation [31 neither can Di, because for any x in Di, Xi and — Xi cannot both be positive. 
So all that remains is to check that there is no pair x in Di and —x in Ei. But this can only occur 
if x is in Ft op . By construction d cannot have antipodes in Ei, so Observation shows that Di has 
no antipodes in Ei. Hence the Ai form a cover of T, d by d + 1 closed sets, yet no Ai contains a pair 
of antipodes. This contradicts the LSB theorem. 

Part (III). Degenerate KKM covers. Finally, we consider the case where the KKM cover is 
degenerate. We claim that a degenerate cover of A d can be made non-degenerate by "thickening" 
up the boundary and extending the cover in a way that introduces no new common intersection 
point. Let S be the subset of A d x [0,1] consisting of the points in A d x {0} and dA d x [0,1]. 
(Here dA d denotes the boundary of A d .) Thus S is homeomorphic to A d ; in fact, it is A d with its 
boundary "thickened" up. Given a KKM cover of A d by Ci, C2, ...Cd+i, we construct a KKM cover 
C[, C 2 , C' d+1 of S that is non-degenerate. First, for (x, 0) in A d x {0}, put (x, 0) in C[ if x is in 
d. Then, for (x,t) in dA d x [0, 1] where t > 0, put (x,t) in C[ if x is in Ci and Xi > 0. One may 
check that the C-'s are closed and by construction there are no points of DC- in the portions of S 
where t > 0. See Figure [31 This "thickened", non-degenerate cover can then be used as in the first 
part of this proof. □ 

We remark that although our proof of the KKM lemma appears non-constructive, the asserted 
KKM intersection is hiding in our construction in the following way. When we assume (falsely) that 
the asserted KKM intersection does not exist, we are (wrongly) led to conclude that the B^s cover 
the bottom facet of In actuality, these open sets do not cover the bottom facet; the set of points 



THE LSB THEOREM IMPLIES THE KKM LEMMA 



5 



that are exposed are precisely the points whose antipodes comprise the asserted KKM intersection 
in the top facet. 

References 

[1] I. Barany, A short proof of Kneser's conjecture, J. Cornbin. Theory Ser.A 25 (1978) 325—326. 
[2] K. C. Border, Fixed point theorems with applications to economics and game theory, Cambridge Univ. Press, 
Cambridge, 1985. 

[3] K. Borsuk, Drei Satze iiber die n-dimensionale cuklidischc Sphare, Fund. Math. 20 (1933) 177—190. 

[4] J. Greene, A new short proof of Kneser's conjecture, Amer. Math. Monthly 109 (2002) 918-920. 

[5] B. Knaster, C. Kuratowski, and S. Mazurkicwicz, Ein Bcweis des Fixpunktsatzes fur ra-dimensionale Simplexe, 

Fund. Math. 14 (1929) 132-137. 
[6] L. Lustcrnik and L. Schnirclman, Topological Methods in Variational Calculus, Isslcdowatclskii Institut Matem- 

atiki i Mcchaniki pri O.M.G.U., Moscow, 1930 [Russian]. 
[7] F. E. Su, Borsuk-Ulam implies Brouwer: a direct construction, Amer. Math. Monthly 104 (1997) 855-859. 

Department of Mathematics, Harvey Mudd College, Claremont, CA 91711 
E-mail address: gspencerahmc.edu 

Department of Mathematics, Harvey Mudd College, Claremont, CA 91711 
E-mail address: suamath.hmc.edu 



